package me.timlong.Tree;

import me.timlong.Tree.TreeNode;

public class MirrorBinaryTree {

    /**
     * 题目描述
     * 操作给定的二叉树，将其变换为源二叉树的镜像。
     * 输入描述:
     * 二叉树的镜像定义：源二叉树
     *     	    8
     *     	   /  \
     *     	  6   10
     *     	 / \  / \
     *     	5  7 9 11
     *     	镜像二叉树
     *     	    8
     *     	   /  \
     *     	  10   6
     *     	 / \  / \
     *     	11 9 7  5
     */
    public void Mirror(TreeNode root) {
        if(null == root || (null == root.left && null == root.right))
            return;

        TreeNode tmp = null;

        tmp = root.left;
        root.left = root.right;
        root.right = tmp;

        Mirror(root.left);
        Mirror(root.right);
    }

    public static void main(String[] args) {



    }
}
